package Heap;

import java.util.Arrays;
import java.util.concurrent.ThreadLocalRandom;

public class HeapTest {
    public static void main(String[] args) {
        int[] data={15,17,19,13,22,16,28,30,41,62};
        MaxHeap heap=new MaxHeap(data);
        System.out.println(heap);
//        MaxHeap heap=new MaxHeap();
//        int[] data={62,41,30,28,16,13,22,19,17,15};
//        for (int i : data) {
//            heap.add(i);
//        }
//        for (int i = 0; i < data.length; i++) {
//            data[i]=heap.extractMax();
//        }
//        System.out.println(Arrays.toString(data));


//        int[] data=new int[100000];
//        //生成随机数
//        ThreadLocalRandom random=ThreadLocalRandom.current();
//        for (int i = 0; i < data.length; i++) {
//            data[i]=random.nextInt(0,Integer.MAX_VALUE);
//        }
//        MaxHeap heap=new MaxHeap();
//        for (int i:data) {
//            heap.add(i);
//        }
//        for (int i = 0; i < data.length; i++) {
//            data[i]= heap.extractMax();
//        }
//        System.out.println(Arrays.toString(data));
    }
}
